Evaluating Aggregate Functions of Iceberg Query Using Priority Based Bitmap Indexing Strategy

نویسندگان

  • Kale Sarika Prakash
  • Joe Prathap
  • Sarika Prakash
چکیده

Received Apr 10, 2017 Revised Sep 8, 2017 Accepted Sep 29, 2017 Aggregate function and iceberg queries are important and common in many applications of data warehouse because users are generally interested in looking for variance or unusual patterns. Normally, the nature of the queries to be executed on data warehouse are the queries with aggregate function followed by having clause, these type of queries are known as iceberg query. Especially to have efficient techniques for processing aggregate function of iceberg query is very important because their processing cost is much higher than that of the other basic relational operations such as SELECT and PROJECT. Presently available iceberg query processing techniques faces the problem of empty bitwise AND,OR XOR operation and requires more I/O access and time.To overcome these problems proposed research provides efficient algorithm to execute iceberg queries using priority based bitmap indexing strategy. Priority based approach consider bitmap vector to be executed as per the priority.Intermediate results are evaluated to find probability of result.Fruitless operations are identified and skipped in advance which help to reduce I/O access and time.Time and iteration required to process query is reduced [45-50] % compare to previous strategy. Experimental result proves the superiority of priorty based approach compare to previous bitmap processing approach. Keyword:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tracking Pointer and Look Ahead Matching Strategy to Evaluate Iceberg Driven Query

Corresponding Author: Kale Sarika Prakash Department of Computer Science and Engineering, St. Peter’s University, St. Peter’s Institute of Higher Education and Research, Avadi, Chennai, India Email: [email protected] Abstract: Iceberg driven query is important and common in many applications of data mining and data warehousing. Main property of iceberg driven query is it extracts smal...

متن کامل

Methods for Evaluating Iceberg Queries

Iceberg queries are a special case of SQL queries involving GROUP BY and HAVING clauses, wherein the answer set is small relative to the database size. Iceberg queries have been recently identified as important queries for many applications. Queries can be characterized by their huge input-small output. The iceberg refers to the input, and the tip of it refers to the output. This paper is going...

متن کامل

Bitmap Indexing a Suitable Approach for Data Warehouse Design

Data warehouse is a collection of huge database which is subject oriented, integrated, time-variant and non volatile. As it is a set of huge database, fast data access is the major performance parameter of any data warehouse. Generally the information retrieved from Data Warehouse is summarized or aggregated as it is required for some decision making process of organization. To retrieve such a ...

متن کامل

An Algorithm to Evaluate Iceberg Query using Compacted Bitmap Vector

The data storing and retrieving are playing a major role in the data clustering and data warehousing techniques. The effectiveness of a data retrieving method depends upon the data specific queries for retrieving the data from the database. Iceberg query is a unique class of aggregation query, which computes aggregate values above a given threshold. Many data mining queries are basically ice be...

متن کامل

A Compacted Bitmap Vector Technique to Evaluate Iceberg Queries Efficiently

the data storage and retrieving plays vital role in the data clustering (DC) and data warehousing (DW) procedures. The efficiency of a data retrieving technique depends on specific queries for retrieving the data from the relational database. Iceberg (IB) query is a distinctive class of aggregation query, which computes aggregate values beyond a given threshold (TH). Many data mining (DM) queri...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017